#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = 2e5 + 5;
const int M = 1e9 + 7;

ll fac[N], ans[N];
void init() {
    fac[0] = 1;
    for (int i = 1;i < N; i++) {
        fac[i] = fac[i - 1] * i % M;
    }

    ll inv2 = 5e8 + 4;
    for (int i = 1; i <= 1e5; i++) {
        ans[i] = fac[i << 1] * inv2 % M;
    }
}

int main() {
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
#endif
    ios::sync_with_stdio(false), cin.tie(0);
    init();
    int t, n;
    cin >> t;
    while (t--) {
        cin >> n;
        cout << ans[n] << endl;
    }
    return 0;
}